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CLAIM AMENDMENTS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Previously Presented) Apparatus comprising: 

an array of computational cells coupled to one another and having a one-to-one 
correspondence with respective buffers of an array of buffers, wherein each 
computational cell includes: 

a first input for receiving data corresponding to an availability status of 
the respective buffer corresponding to the computational cell; 

a second input for receiving data corresponding to a currently selected 
buffer from among the array of buffers; 

a first output upon which data is produced for identifying a next available 

buffer; 

a third input; and 

a second output coupled to the third input of a next computational cell, 
wherein the first output is coupled to logically AND the first input with the third input, 

wherein the data produced on the first outputs of the computational cells 
collectively comprise a next available buffer vector that identifies a next buffer in the 
buffer array to be allocated. 

2. (Previously Presented) The apparatus of Claim 1, wherein data is produced on 
the second output of a given computational cell as a function of data received at the first, 
second, and third inputs for the computational cell. 

3. (Original) The apparatus of Claim 2, wherein each computational cell comprises: 
an inverter for receiving data on the first input of the cell and having an output; 



Attorney Docket No.: 042390.P8839 2 Examiner: Harkness, Charles A. 

Application No.: 09/607,783 Art Unit: 2183 

PACE 7/16 * RCVD AT 7/30/2004 4:51:20 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-1/3 * DNIS:8729306 * CSID:206 202 8606 * DURATION (mm-ss):08<56 



07/30/04 14:00 FAX 206 292 8606 



B S T & Z 



(2J008 



a first AND gate having a first input coupled to the output of the inverter; and a 
second input for receiving data on the third input of the cell, and having an output; 

a second AND gate, having a first input for receiving data on the first input of the 
cell and a second input for receiving data on the third input of the cell, said second AND 
gate having an output corresponding to the first output of the cell; and 

an OR gate, having a first input coupled to the output of the first and gate, and a 
second input for receiving the data on the second input of the cell, said OR gate having 
an output corresponding to the second output of the cell. 

4. (Original) The apparatus of Claim 2, wherein the first input of a given 
computational cell is labeled A, the second input is labeled P, the third input is labeled I, 
the first output is labeled N, and the second output is labeled 0, and further wherein each 
computational cell produces a logic value at its first output N based on the logic 
equation, 

N = A AND I 

and wherein each cell produces a logic value at its second output O based on the logic 
equation, 

0 = POR(NOTAANDI). 

5. (Original) The apparatus of Claim 2, wherein a plurality of computational cells 
are arranged in a cascaded order so as to define 0 th to computational cells such that 
the second output from an i* computational cell is coupled to the third input of an (i* + 
1) computational cell, and the second output from the computational cell is coupled 
to the third input of the 0 th computational cell. 

6. (Original) The apparatus of Claim 1, wherein the array of buffers comprises N 

buffers and data received at the first input of each computational cell collectively 
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comprise an availability vector comprising N bits, each bit corresponding to an 
availability status of a respective buffer. 

7. (Original) The apparatus of Claim 10, wherein the array of buffers comprises N 
buffers and data received at the second input of each computational cell collectively 
comprise a current selected entry vector comprising N bits, each bit corresponding to a 
respective buffer, said current selected entry vector including only one bit that is 
asserted, said asserted bit identifying a most recently allocated buffer. 

8. (Original) The apparatus of Claim 1, wherein the array of buffers comprises N 
buffers and the next available buffer vector comprises N bits, each bit corresponding to a 
respective buffer, said next available buffer vector including only one bit that is asserted, 
said asserted bit identifying the next available buffer to be allocated. 

9. (Previously Presented) A processor comprising: 
an array of buffers; 

an array of computational cells coupled to one another in a cascaded fashion, 
each computational cell corresponding to a respective buffer in the array of buffers and 
including: 

a first input for receiving data corresponding to an availability status of a 
buffer corresponding to the computational cell; 

a second input for receiving data corresponding to a currently selected 
buffer from among the array of buffers; 

a first output upon which data is produced for identifying a next available 

buffer, 

a second output; and 
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a third input, coupled to the second output of a preceding computational 

cell, 

wherein the first output is coupled to logically AND the first input with the third 
input, and wherein the data produced on the first outputs of the computational cells 
collectively comprise a next available buffer vector that identifies the next buffer in the 
buffer array to be allocated for use. 

10. (Original) The processor of Claim 9, wherein said array of computational cells 
define 0 th to computational cells, and the second output from the computational 
cell is coupled to the third input of the 0 th computational cell. 

1 1 . (Previously Presented) The processor of Claim 9, wherein each computational 
cell comprises: 

an inverter for receiving data on the first input of the cell and having an output; 

a first AND gate having a first input coupled to the output of the inverter; and a 
second input for receiving data on the third input of the cell, and having an output; 

a second AND gate, having a first input for receiving data on the first input of the 
cell and a second input for receiving data on the third input of the cell, said second AND 
gate having an output corresponding to the first output of the cell; and 

an OR gate, having a first input coupled to the output of the first and gate, and a 
second input for receiving the data on the second input of the cell, said OR gate having 
an output corresponding to the second output of the cell. 

12. (Original) The processor of Claim 9, wherein the first input of a given 
computational cell is labeled A, the second input is labeled P, the third input is labeled L> 
the first output is labeled N, and the second output is labeled 0, and further wherein each 
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computational cell produces a logic value at its first output N based on the logic 
equation, 

N = A AND I 

and wherein each cell produces a logic value at its second output O based on the logic 
equation, 

0 - P OR (NOT A AND I). 

13. (Currently Amended) A method comprising: 

determining an availability vector A(x) c orresponding to an availability status of 
each buffer in an array of buffers; 

determining a current selected entry vector Pf x) t hat identifies a most recently 
allocated buffer; and 

determining a next available buffer vector N(x^) t hat identifies the next available 
buffer to be allocated from among the plurality nf buffers hy determini ng the following 
logical relations: 

Nto = Afx^> AND l(x\ 

Q(xi = Wx) OR TfNOT A(x» AND ffx^l. and 

I(x) = Ofx-lV. 

ao a function of th e availability vector and th e ourrent o e l e ct e d entry v e ctor. 

14. (Currently Amended) The method of Claim 1 3, wherein the array of buffers 
comprises [[N]]n buffers and the availability vector A(x) c omprises [[N]]n bits, each bit 
corresponding to an availability status of a respective buffer. 

15. (Currently Amended) The method of Claim 13, wherein the array of buffers 

comprises [[N]]n buffers and the current selected entry vector P(x) c omprises [[N]]n 

bits, each bit corresponding to a respective buffer, said current selected entry vector Pfx) 
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including only one bit that is asserted, said asserted bit identifying a most recently 
allocated buffer. 

16. (Currently Amended) The method of Claim 1 3, wherein the array of buffers 
comprises [[N]]n buffers and the next available buffer vector N(x) comprises [[N]]n bits, 
each bit corresponding to a respective buffer, said next available buffer vector N(x) 
including only one bit that is asserted, said asserted bit identifying a next available buffer 
to be allocated. 
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17. (Cancelled) 



18. (Cancelled) 
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